
https://leetcode.cn/problems/basic-calculator-ii/description/
//class Solution {
//public:
//    int calculate(string s) {
//
//        stack<int> s1;
//        char c = '+';
//        int i = 0;
//
//        while (i < s.size()) {
//            if (s[i] == ' ') i++;
//            else if (s[i] <= '9' && s[i] >= '0')
//            {
//                int tmp = 0;
//                while (i < s.size() && s[i] <= '9' && s[i] >= '0') {
//                    tmp *= 10;
//                    tmp += (s[i] - '0');
//                    i++;
//                }
//                if (c == '+') {
//                    s1.push(tmp);
//                }
//                else if (c == '-') {
//                    s1.push(-tmp);
//                }
//                else if (c == '*') {
//                    int x = s1.top();
//                    s1.pop();
//                    s1.push(tmp * x);
//                }
//                else {
//                    int x = s1.top() / tmp;
//                    s1.pop();
//                    s1.push(x);
//                }
//            }
//            else {
//                c = s[i];
//                i++;
//            }
//        }
//        int sum = 0;
//        while (!s1.empty()) {
//            sum += s1.top();
//            s1.pop();
//        }
//        return sum;
//    }
//};

https://leetcode.cn/problems/backspace-string-compare/description/
//class Solution {
//public:
//    bool backspaceCompare(string s, string t) {
//
//        string s1;
//        string t1;
//        for (int i = 0; i < s.size(); i++) {
//            if (s[i] == '#') {
//                if (s1.size() != 0) {
//                    s1.pop_back();
//                }
//            }
//            else {
//                s1.push_back(s[i]);
//            }
//
//        }
//
//        for (int j = 0; j < t.size(); j++) {
//            if (t[j] == '#') {
//                if (t1.size() != 0) {
//                    t1.pop_back();
//                }
//            }
//            else {
//                t1.push_back(t[j]);
//            }
//        }
//        return t1 == s1;
//
//    }
//};